PATENT 

IN THE CLAIMS : 

All pending claims are reproduced below. Please amend claim 32 as indicated and please 
cancel claim 47. 

1 . (Original) A method of motion estimation and compensation processing, comprising: 

determining a preliminary motion vector from a set of partial motion vectors each 
associated with a corresponding subsampled matchblock representing a 
given picture; 

generating a second motion vector based on a refined granularity of the 

preliminary motion vector; and 
performing a fractional pixel search using the second motion vector to produce a 

final motion vector, the final motion vector being used for motion 

compensation. 

2. (Original) The method of motion estimation and compensation processing according 
to Claim 1, wherein determining a preliminary motion vector, comprises: 

dividing the matchblock associated with the given picture into a plurality of first 
sub-blocks; 

dividing a search area associated with a reference picture into a plurality of second 
sub-blocks, the second sub-blocks being divided by a factor similar to that 
used to divide the first sub-blocks; 
duplicating one of the first sub-blocks over each of the second sub-blocks; and 
determining a set of best matches between a respective sub-image in each of the 
first sub-blocks and a sub-image in each corresponding one of the second 
sub-blocks, the set of best matches representing the set of partial motion 
vectors. 
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3. (Original) The method of motion estimation and compensation processing according 
to Claim 2, wherein the first sub-blocks each comprises a Q x Q array of pixels subsampled from 
the matchblock, and the second sub-blocks each comprises an M x M array of pixels. 

4. (Original) The method of motion estimation and compensation processing according to 
Claim 3, wherein M = 16 and Q = 4. 

5. (Original) The method of motion estimation and compensation processing according to 
Claim 3, wherein Q = 19 for bidirectionally predicted coded (P-type) pictures that are in 
sequence previous to and subsequent to the reference picture. 

6. (Original) The method of motion estimation and compensation processing according 
to Claim 3, wherein Q = 19 for left and right portions of the given picture, when in a predicted 
coded (P-type) format. 

7. (Original) The method of motion estimation and compensation processing according 
to Claim 2, wherein determining a set of best matches comprises: 

performing exhaustive searches in parallel for each of the first sub-blocks over 
each respect one of the second sub-blocks. 

8. (Original) The method of motion estimation and compensation processing according 
to Claim 7, wherein performing exhaustive searches in parallel comprises: 

calculating a partial sum of absolute distance (Psad) between coordinate positions 
of one first sub-block and a corresponding one of the second sub-blocks. 

9. (Original) The method of motion estimation and compensation processing according 
to Claim 8 5 wherein the Psad is determined from 

Psady = S | match i j - ref y | , 

ij = 0.J 

wherein i represents an x coordinate position, j represents a y coordinate position, matchy 
represents a first sub-block, and refy represents a second sub-block. 
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10. (Original) The method of motion estimation and compensation processing according 
to Claim 7, wherein performing exhaustive searches in parallel comprises: 

contemporaneously moving each of the second sub-blocks relative to each 
corresponding first sub-block to a next location; and 

calculating a partial sum of absolute distance (Psad) between coordinate positions 
of one first sub-block and a corresponding one of the second sub-blocks. 

11. (Original) The method of motion estimation and compensation processing according 
to Claim 1, wherein generating a second motion vector based on a refined granularity of the 
preliminary motion vector, comprises: 

obtaining the matchblock associated with the given picture; 

enlarging a first search area to generate a second search area, the first search area 

being associated with a reference picture and used to determine the set of 

partial motion vectors; and 
determining a best match between a respective sub-image located in the 

matchblock and a sub-image that is identical to the respective sub-image 

and that is located in the second search area, the best match representing 

the second motion vector. 

12. (Original) The method of motion estimation and compensation processing according 
to Claim 11, wherein determining a best match comprises: 

performing an exhaustive search for the respective sub-image over the second 
search area. 

13. (Original) The method of motion estimation and compensation processing according 
to Claim 12, wherein performing an exhaustive search, comprises: 
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calculating a partial sum of absolute distance (Psad) between a coordinate position 
associated with the matchblock and a corresponding coordinate position 
associated with the second search area. 

14. (Original) The method of motion estimation and compensation processing according 
to Claim 13, wherein the Psad is determined from 

Psadj ij = Z | match y - ref y | , 

ij = 0..3 

wherein i represents an-x coordinate position, j represents a y coordinate position, matchy 
represents the matchblock, and ref ij represents the second search area. 

15. (Original) The method of motion estimation and compensation processing according 
to Claim 13, wherein performing an exhaustive search, comprises: 

for each coordinate position associated with the matchblock, calculating a partial 
sum of absolute distance (Psad) between each said coordinate position and 
all coordinate positions associated with the second search area. 

16. (Original) The method of motion estimation and compensation processing according 
to Claim 11, wherein the matchblock comprises an M x M array of pixels, the first search area 
comprises a Q x Q array of pixels, and the second search area comprises an Q+2 x Q+2 array of 
pixels, where Q a M/4. 

17. (Original) The method of motion estimation and compensation processing according 
to Claim 16, wherein M = 16 and Q = 4. 

1 8. (Original) The method of motion estimation and compensation processing according 
to Claim 1, wherein performing a fractional pixel search using the second motion vector to 
produce a final motion vector, comprises: 

obtaining the matchblock associated with the given picture; 
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enlarging a first search area to generate a second search area, the first search area 
being associated with a reference picture and used to determine the second 
motion vector; 

determining a half-pixel predicted reference macroblock associated with the 

second search area; and 
determining a best match between a respective sub-image located in the 

matchblock and a sub-image that is identical to the respective sub-image 

and that is located in the second search area, the best match representing 

the second motion vector. 

19. (Original) The method of motion estimation and compensation processing according 
to Claim 1 8, wherein determining a best match comprises: 

performing an exhaustive search for the respective sub-image over the second 
search area. 

20. (Original) The method of motion estimation and compensation processing according 
to Claim 19, wherein performing an exhaustive search, comprises: 

calculating a partial sum of absolute distance (Psad) between a coordinate position 
associated with the macroblock and a corresponding coordinate position 
associated with the second search area. 

21. (Original) The method of motion estimation and compensation processing according 
to Claim 20, wherein the Psad is determined from 

Psadi j = 2 | match y - ref y | , 

ij = 0..J 

wherein i represents an x coordinate position, j represents a y coordinate position, matchj j 
represents the matchblock, and ref ij represents the second search area. 
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22. (Original) The method of motion estimation and compensation processing according 
to Claim 19, wherein performing an exhaustive search, comprises: 

for each coordinate position associated with the macroblock, calculating a partial 
sum of absolute distance (Psad) between each said coordinate position and 
all coordinate positions associated with the second search area. 

23. (Original) The method of motion estimation and compensation processing according 
to Claim 18, wherein the matchblock comprises a 16 x 16 array of pixels, the first search area 
comprises a 4 x 4 array of pixels, and the second search area comprises a 1 8 x 1 8 array of pixels. 

24. (Original) The method of motion estimation and compensation processing according 
to Claim 1, further comprising: 

determining residual data associated with the final motion vector; and 
reconstructing a video signal for encoding based on the residual data and the final 
motion vector. 

25. (Original) The method of motion estimation and compensation processing according 
to Claim 24, wherein determining residual data (residue^) associated with the final motion 
vector, comprises: 

determining match data (matchy) for Y, U, and V components of the given 
picture; and 

calculating prediction data (predy) of a reference macroblock (refjj) associated 
with a half pixel search. 

26. (Original) The method of motion estimation and compensation processing according 

to Claim 25, wherein the predy is determined according to 

predij = 

(refy + ref u _i + 1) » 1; or 
(refy + refjj+i + 1)» l;or 
(refij + refi_ij+ 1)» l;or 
(refjj + refj+ij + 1)» l;or 
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(refij + refij-i + refi.i j + ref M j_i + 2) » 2; or 
(refij + refij.i + ref i+] j + refn-i j-i + 2) » 2; or 
(refij + refij+i + ref i+ ij + refn-ij+i + 2) » 2; or 
(refij + refij+i + refj.j j + ref M j+ i + 2) » 2, 

wherein i represents an x coordinate position and j represents a y coordinate position of 

the reference macroblock. 

27. (Original) The method of motion estimation and compensation processing according 
to Claim 26, wherein the residual data is determined by 

residuei j = match y - pred i j 

ij = 0.15 

28. (Original) The method of motion estimation and compensation processing according 
to Claim 27, wherein reconstructing a video signal for encoding based on the residual data and 
the final motion vector, comprises reconstructing the macroblock data according to 

reconstructed! j = residue i j - pred i j 

ij = 0.15 

29. (Original) The method of motion estimation and compensation processing according 
to Claim 27, wherein reconstructing a video signal for encoding based on the residual data and 
the final motion vector, comprises performing decompensation to reconstruct the macroblock 
data based on the residue data and the prediction data. 

30. (Original) A computer-implemented method of motion estimation processing, 
comprising: 

dividing a matchblock of a current frame into a plurality of sub-matchblocks, the 
current frame to be encoded; 

dividing a first search area of a reference frame into a plurality of search sub- 
blocks; 

replicating a sub-matchblock over each of the search sub-blocks; 
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performing partial pixel level searching in parallel of each sub-matchblock 

replicated over the search sub-blocks to generate a preliminary motion 
vector; 

modifying the first search area to produce a second search area; 

performing full pixel level searching of the matchblock over the second search 

area to generate a second motion vector, the second motion vector being of 
finer granularity than the preliminary motion vector; and 

performing half pixel searching on the second motion vector to produce a final 
motion vector used for motion compensation. 

3 1 . (Original) The computer-implemented method of motion estimation processing 
according to Claim 30, further comprising: 

determining residual data and prediction data associated with the final motion 
vector; and 

reconstructing a video signal for encoding based on the residual data and the 
prediction data. 

32. (Currently amended) A video compression system, comprising: 

a processor-based platform coupled to a bus subsystem; and 
coupled to said bus subsystem, a front end subsystem having at least a motion 
estimation and compensation (MEC) engine coupled to a stream buffer^ 
wherein said MEC engine comprises a controller configured to: 
determine a preliminary motion vector from a set of partial motion vectors, 
each associated with a corresponding subsampled matchblock 
representing a given picture; 
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generate a second motion vector based on a refined granularity of said 

preliminary motion vector; and 
perform a fractional pixel search using said second motion vector to 

produce a final motion vector, said final motion vector being used 

for motion compensation . 

33. (Original) The video compression system according to Claim 32, wherein the MEC 
engine includes: 

an A x B array formed from a plurality of cells coupled to a set of controllers and 
an end column processor. 

34. (Original) The video compression system according to Claim 33, wherein the A x B 
array includes: 

a M x N sub-array of p_cells; and 

coupled to the p_cells, a plurality of boundary cells bounding the M x N sub- 
array. 

35. (Original) The video compression system according to Claim 34, wherein the 
boundary cells include: 

a plurality of updown cells disposed along a first set of opposing sides of the M x 
N sub-array of p_cells; 

a plurality of io cells facing a plurality of column cells, the io cells disposed along 
one side of a second set of opposing sides of the M x N sub-array of 
p_cells, and the column cells disposed along the other side of the second 
set of opposing sides of the M x N sub-array of p_cells; and 

a plurality of corner cells coupled to the updown cells. 
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36. (Original) The video compression system according to Claim 35, wherein N = 5, and 
M = 20, A = 7, and B = 22. 

37. (Original) The video compression system according to Claim 33, wherein the set of 
controllers includes an x-controller and a y-controller each having respective control lines 
coupled to the MEC array to form an MIMD arrangement. 

38. (Original) The video compression system according to Claim 33, wherein the end 
column processor receives output signals from the MEC array. 

39. (Original) The video compression system according to Claim 32, wherein said 
system is included in one of a PC camera, digital camera, personal digital assistant (PDA), 
multimedia cellular mobile phone, digital video recorder (DVR), and multimedia device and 
appliance. 

40. (Original) The video compression system according to Claim 32, wherein said 
system is included in one of an SoC and an ASIC applications. 

41. (Original) A computer program product for motion estimation and compensation, the 
computer program product stored on a computer readable medium, and adapted to perform 
operations of: 

determining a preliminary motion vector from a set of partial motion vectors each 
associated with a corresponding subsampled matchblock representing a 
given picture; 

generating a second motion vector based on a refined granularity of the 

preliminary motion vector; and 
performing a fractional pixel search using the second motion vector to produce a 

final motion vector, the final motion vector being used for motion 

compensation. 

1 6 22682/061 88/DOCS/1 468086.2 



PATENT 

42. (Original) A computer program product for video compression processing, the 
computer program product stored on a computer readable medium, and adapted to perform 
operations of: 

dividing a matchblock of a current frame into a plurality of sub-matchblocks, the 
current frame to be encoded; 

dividing a first search area of a reference frame into a plurality of search sub- 
blocks; 

replicating a sub-matchblock over each of the search sub-blocks; 
performing partial pixel level searching in parallel of the sub-matchblocks 

replicated over the search sub-blocks to generate a preliminary motion 

vector; 

modifying the first search area to produce a second search area; 

performing full pixel level searching of the matchblock over the second search 

area to generate a second motion vector, the second motion vector being of 
finer granularity than the preliminary motion vector; and 

performing half pixel searching on the second motion vector to produce a final 
motion vector used for motion compensation. 

43. (Original) A video processing system providing motion compensation, comprising: 

means for determining a preliminary motion vector from a set of partial motion 
vectors each associated with a corresponding subsampled matchblock 
representing a given picture; 

coupled to the means for determining, means for generating a second motion 

vector based on a refined granularity of the preliminary motion vector; and 
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coupled to the means for generating, means for performing a fractional pixel 

search using the second motion vector to produce a final motion vector, 
the final motion vector being used for motion compensation. 

44. (Original) The video processing system according to Claim 43, wherein the means 
for determining a preliminary motion vector, comprises: 

means for dividing the matchblock associated with the given picture into a 
plurality of first sub-blocks; 

means for dividing a search area associated with a reference picture into a 

plurality of second sub-blocks, the second sub-blocks being divided by a 
factor similar to that used to divide the first sub-blocks; 

means for duplicating one of the first sub-blocks over each of the second sub- 
blocks; and 

means for determining a set of best matches between a respective sub-image in 

each of the first sub-blocks and a sub-image in each corresponding one of 
the second sub-blocks, the set of best matches representing the set of 
partial motion vectors. 

45. (Original) The video processing system according to Claim 43, wherein the means 
for generating a second motion vector based on a refined granularity of the preliminary motion 
vector, comprises: 

means for obtaining the matchblock associated with the given picture; 

means for enlarging a first search area to generate a second search area, the first 

search area being associated with a reference picture and used to determine 

the set of partial motion vectors; and 
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means for determining a best match between a respective sub-image located in the 
matchblock and a sub-image that is identical to the respective sub-image 
and that is located in the second search area, the best match representing 
the second motion vector. 
46. (Original) The video processing system according to Claim 43, wherein the means 
for performing a fractional pixel search using the second motion vector to produce a final motion 
vector, comprises: 

means for obtaining the matchblock associated with the given picture; 

means for enlarging a first search area to generate a second search area, the first 

search area being associated with a reference picture and used to determine 
the second motion vector; 

means for determining a half-pixel predicted reference macroblock associated 
with the second search area; and 

means for determining a best match between a respective sub-image located in the 
matchblock and a sub-image that is identical to the respective sub-image 
and that is located in the second search area, the best match representing 
the second motion vector. 

47. (cancelled) 
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